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HITTING TIMES FOR SPECIAL PATTERNS IN THE 
SYMMETRIC EXCLUSION PROCESS ON 

By Amine Asselah and Paolo Dai Pra 

Universite de Provence and Universitd di Padova 

We consider the symmetric exclusion process {-qt , t > 0} on {0, 1}^ . 
We fix a pattern A:— {rj: ri{i) > k}, where A is a finite subset of 
Z"^ and k is an integer, and we consider the problem of establishing 
sharp estimates for r, the hitting time of A. We present a novel ar- 
gument based on monotonicity which helps in some cases to obtain 
sharp tail asymptotics for r in a simple way. Also, we characterize 
the trajectories {?7s,s < t} conditioned on {r > t}. 

1. Introduction. We consider the symmetric simple exclusion process 
(SSEP) on Z,'^, where particles are indistinguishable. The state space is 

:= {ri:rj{i) € {0,1} for i € Z'^} and a graphical construction of the pro- 
cess is as follows. To bonds of the cubic lattice Z*^, we associate independent 
Poisson processes of intensity 1, at whose time realizations the contents of 
the corresponding adjacent sites are exchanged. We fix a local pattern Ad^ 
that depends on '.i G A}, where A is a finite subset of Z'', and we con- 
sider the problem of establishing sharp estimates for the hitting time of 
A, T := inf{t :?7f G A}. For a physical motivation, see, for instance, [1]. The 
SSEP is a nonirreducible Markov process on an uncountable state space 
with the following special properties (enounced in greater generality than 
SSEP). 

1. There is a partial order on the state space 0, say -<. 

2. The generator of the dynamics, C, is monotone, that is, e*^ preserves 
increasing functions for any t > 0. 

3. There is an invariant probability measure v which satisfies the FKG in- 
equality. 

4. The pattern of interest. A, is increasing, that is, ^ E .4 and ^ -< imply 
that rj ^ A. 
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5. The dual L* of C, in l^iy^ is monotone. 

A simple consequence of properties 1-5 is the existence of a limit (see, 
e.g., [1], (2.7)) 

(1.1) A = - lim ilog(P,(T>t)). 

However, to obtain estimates sharper than (1.1), in the context of particle 
systems satisfying 1-5 and in the case A is positive, is a more intricate matter. 
For this purpose, it is useful to study the regularity of generalized principal 
Dirichlet eigenfunctions, that is, probability measures with support in ^ 
satisfying, for every Lp in the domain of denoted by D{C)^ and (^|_4 = 0, 

(1.2) J{Cip + \ip)dfi = 0. 

Measures satisfying (1.2) are also called quasi-stationary measures, since if 
we draw an initial configuration from any such measure, then, for any time 
t > 0, the law of rjt conditioned on {r > t} is time-ivariant. We denote by 
Tt(7r) the law of this conditioned process at time t with initial probabil- 
ity measure vr. We recall some works relevant to our context. First, some 
quasi-stationary measures are obtained as limits of linear combination of 
{Tt{i'),t > 0} (see Theorem 1 of [2] and Theorem 2.4 of [1]). Assume that 
such a limit fi is absolutely continuous with respect to i', and call its density 
u : = d^/df. When C* generates a Markov process, let /i* be its corresponding 
quasi-stationary measure and assume it has a density u* := dfi* /di^. In [1], 
Corollary 2.8 and its proof, we have the following general fact. 

Fact 1.1. Assume that A given in (1.1) is positive and u,u* £ i^(i^) for 
p> 2. Then, for any t>0, 

(1.3) exp(-ff(i>..))<^|fl|<l 



with 



dD = . , and H{v,u)= J \og^^^ dD < oo. 



uu* du 
J uu* du 



In the symmetric case, the results are stronger (see [2] or [3], Corollary 2.5). 

Fact 1.2. If £ is a self-adjoint Markov generator on L?'{u), A > and 
u G L'^iu), then 

(1.4 hm — \ . = ^ ' with A = mf { ' \ ' : / = L 

' t^ooexp(-At) \u^dv /eD(£)l \ P dv J 
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Now, a key step in the proof of the regularity of quasi-stationary measures 
is to obtain uniform estimates for {Tt{i'),t > 0}. In other words, we look for 
measures and V such that, for any t > 0, 



/i -< 1/ means that J f dfi < J f dv for all increasing / 



and with du_/dv and dv/dv regular enough (see, e.g., [2] and [3]). In Sec- 
tion 2, we present a simple method to obtain such uniform stochastic bounds. 
Roughly, the main idea is to bound the principal eigenfunction u — which sat- 
isfies on that C{u)/u is constant — by a simple function ■0 on which we 
impose a weaker assumption, namely that C{ip)/ip is increasing on A^. We 
first apply this method, in Section 3.3, to the SSEP on and the pattern 
Ai := {?/ : ?/(0) = 1}. In this context, ^ <r] when ^{i) < ■q{i) Vz G TJ^. Also, we 
recall that the SSEP has a one-parameter family of ergodic invariant mea- 
sures {vp : /> S [0, 1]}, where fp is a product of Bernoulli measures of density 
P- 

Thus, our first application is a key result of [3]. 

Proposition 1.3. Consider the SSEP in dimension d> 5, with pat- 
tern Ai. For any density p g]0,1[, there is a sequence {ai,i € Z''} and a 
probability density with < p for all i^U^ , 

(1.5) 

[Z is a normalizing constant) such that if dua '■= '4'di'p, then for any t > 0, 

(1.6) Va<Tt{Vp) -<Up. 

A corollary of Proposition 1.3 (see [3], Lemma 2.3) is the existence of pp := 
limt^+oo Ti(t'p) as a strong limit in Lp'{vp), that is, dTt{vp)/dvp converges in 
Lp'{vp) to dpp/dvp. This pp is a quasi-stationary measure and is referred to 
as a Yaglom limit. 

As a second illustration, we treat, in Section 3.4, the pattern A2 '■= 
{77:77(0) = 77(0') = 1}, where 0' is a neighbor of the origin 0. However, for 
technical reasons, we need to have an intensity rate between and 0' larger 
than 2d — 1. 

Proposition 1.4. Let Tf{up) be the law at time t of the SSEP modified 
by letting (3 be the intensity rate between (0,0') and conditioned on {r > 
t} with initial measure Vp. If the dimension d > 5 and P >2d — 1, then 
stochastic estimates of type (1.6) hold. 
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Remark 1.5. To explain the reason for speeding up the intensity of 
bond (0, 0'), we need to unravel a key technical assumption. The above men- 
tioned function ^lJ, which mimics the Dirichlet eigenfunction, is associated 
with a Markov process that never enters A and has a formal generator 

H'm = ^ • 

A handy assumption on is that it is monotone. This fails to be the 
case for SSEP with A2 = {r}:r][{)) = r/(0') = 1}. In other words, there is no 
coupling of two trajectories {r].,C.) governed by C^, with (q ~< 7]q, where the 
order is preserved in time. Indeed, consider C ^ ^ with ?/(0") = r]{0') = 1, 
where 0" is a neighbor of different from 0', and C(0") = 1 = 1 ~ C(0')- ^^o^ 
the configuration 77, the rate intensity associated with (0,0") is null, whereas 
it is positive in the configuration Thus, if the first time realization of the 
Poisson process associated with (0,0") in ^ occurs before realizations of the 
processes associated with the other bonds adjacent to 0", then the order is 
destroyed. We show that speeding up the intensity of the process associated 
with (0,0') enables us to build a monotone coupling. 

Our method can also be used to prove regularity of invariant measures. 
Thus, our final application, in Section 3.5, is to study the regularity of 
invariant measures for the symmetric exclusion dynamics with birth and 
death of particles at the origin. For simplicity, we consider the process where 
the neighbors of the origin can die with positive rate a and be born with 
positive rate b. The invariant measures were studied in [6]. We obtain here 
a new characterization. 

Proposition 1.6. When d>5, there is a stationary measure , for 
any /o G ]0, 1[ such that 

(1.7) 



P 1 — OLi Ui 1 — p 

where ¥i{HQ < 00) is the probability that a symmetric random walk starting 
at site i hits the origin, Cab is a, positive constant depending on a and b, 
and {S>i^o denotes a product Bernoulli measure of density Ui at site i of 
Z'^\{0}. 

Remark 1.7. This implies by the arguments of [2] that /i^* is equivalent 
to Up and that dp^^/dvp is in L^ivp) for any integer p when d>5. 
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The problems we consider in Sections 4 and 5 are inspired by works on 
conditional Brownian motion (see, e.g., [4], Theorems 1 and 2, [12], Theo- 
rem 3 and [10]). We assume the following hypotheses. 

Hypotheses (TC). The generator C is self-adjoint in L'^{i^). The Ya- 
glom limit fi := limt _»+oo 7t(i/) exists with a corresponding A > for which 
(1.1) holds. Moreover, u := dn/dv ^ L?'{v), u is a simple eigenf unction for 
\, u is positive v-a.s. and 

(1.8) ^^M^v)^. 

dv 

Hypotheses (7i) were proved in [3] for SSEP in dimension d > 5 with 
Ai. For the pattern although the convergence in (1.8) is a corollary of 
Proposition 1.4, the uniqueness of u in iF'iyp) is open. 

Proposition 1.8. Assume (H). 

(i) For every f,g(z Lp'{v), we have 

t^OO Py(T>t) J J 

(ii) For any measure vr with dn/du G Lp'iy), we have the weak-L^{u) con- 
vergence 

Finally, let dfi = u^du/ f dv and let {P^,t] € ^2} be the law of the 
Markov process, reversible in L'^{fl), formally generated on A'^ by 

^ Ciuif) — ipCiu) , , f> . . . n ■ \ 

Lu'^ = (see dehnition m Section 5). 

u 

We have the following characterization of trajectories in {t > t}. 

Proposition 1.9. Assume {T~L). Let t^at he an increasing positive 
function such that \\mt—,oo o-t = ^v^t^oo{t — o-t) =00. For any r > 0, the law 
of {r]at+s,s G [0,r]}, conditioned on {r > t} with initial measure u, converges 
to the restriction to the time interval [0,r] of J dfi{r]) (convergence in the 
topology induced by duality against bounded measurable functions). 

2. The monotone method. We consider a finite state space X with par- 
tial order -<. We recall that a dynamics is monotone when its evolution 
semigroup preserves increasing functions or, equivalently, when there is a 
coupling of two paths (rjtXt) such that if 7?o ^ Co, then P{r]t -< (tyt>0) = 1. 

Let {P^(-), r/ e X} be a Markov process on X and let C be the correspond- 
ing infinitesimal generator. 
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Lemma 2.1. Let Ad X and r = inf{t iryj G A}. Assume that there is a 
function satisfying (i) is positive on A^ and = 0, (ii) V' decreasing 
on A^ , (iii) is increasing on A'^, (iv) the following Markov generator 

on A'^ is monotone: 

(2.1) /:,(^):=^(M_^. 

Then r] Pr^^T > t)/tjj{rj) is increasing. 

Proof. If {c(a, 6),a, 6 G X} are the rates associated with £, then after 
a simple computation, 

Va € /:^/(a) = ^)?rT(/(b) - /(«)) 

(2.2) 

= ^c(a,6)M(/(6) _/(«)). 
Thus, generates a Markov process on A^. By definition, for any (^|_4 = 0, 

(2.3) ^ * ^ 



"0 \ V "0 

If {P^{-),r] G ^'^l corresponds to >C^, then (2.3) and the Feynmann-Kac 
formula give, for r] ^ A, 



(2.4) ■"<"' 



Thus, for if = 1 ftp, 

From (2.5), the lemma is proved using (ii)-(iv). □ 

We state a related result. Assume that C generates an irreducible Markov 
process on X and let z/ be a positive probability on X. Denote by C* the 
dual of C in -L^(z^). Note that C* is not necessarily a Markov generator 
[since £*(1) ^ 0] and that by the Perron-Frobenius theorem (see, e.g., [11], 
Theorem 9.34), there is u > with C*{u) = 0. 
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Lemma 2.2. Assume there is a function ip satisfying (i) ij: is positive, 
(ii) C*{'ip)/ip is increasing and (iii) the following Markov generator is mono- 
tone: 

(2.6) L.^[V):= . 

Then u/^ is increasing. Similarly, if we assume ip' positive, C*{ip')/ip' de- 
creasing and C^i monotone, then we obtain that u/ijj' is decreasing. 

Proof. We call (p = u/ip and look for the equation solved by (p: 

(2.7) — - — = =^ C4ip) + ^ip = Q. 

Note also that if is the principal eigenfunction of + C* {ifj) / ip . By the 
Perron-Frobenius theorem and the Feynmann-Kac formula, 

'^(^^ = ii™ (* ('^'/' + ^) ) ^ 

(2.8) 



lim 

>oo 



/»p(/„*^fe)''«)<- 



By hypotheses (ii) and (iii), we obtain that ip is increasing. 
With the same reasoning, 

u [ / /■* C*i)' 



is decreasing since C*{ip')/ip' is decreasing. □ 

3. Three applications. We consider three applications of the lemmas of 
Section 2. In Section 3.1, we introduce three particle systems. In proving 
Propositions 1.3, 1.4 and 1.6, the first step, carried out in Section 3.2, is 
to approximate these particle systems by finite-dimensional irreducible dy- 
namics. The second step is to verify the hypotheses of Lemma 2.1 or 2.2 in 
each of our three cases. This is carried out, respectively, in Sections 3.3-3.5. 

3.1. Models. First, we consider SSEP on with the generator acting on 
local functions as 

where « ~ j means that \ii — ji \ + • • • + \id — jd\ = 1, and 

T'^'^rj{j) = ri{i), T^'^rj{i) = rj^j) and for k / z, j, T'''^r]{k) = r]{k). 



A. ASSELAH AND P. DAI PRA 



It is well known ([9], Theorem 3.9 and Example 3.1(d)) that generates 
a Feller process and that the following set is a core of continuous functions: 



P:=L: ^ V,(^)<ool 



where Vi((^) = sup{|99(7?) - :??(i) = ?(i) Vj + i\. 

It is also well known that for any p € [0,1], £^6 extends to a self-adjoint 
operator on l?{yp) (see, e.g.. Section 2 of [13]). 

Second, to treat A2 '■= {?? : ??(0) = ^(0') = l}i where 0' is a given neighbor 
of 0, we need to modify the intensity between the bond b := (0,0'). Thus, 
we consider the generator 

(3.1) C,3ip = Cse^ + {l3-l){(poT'' -if) with/3>2d-l. 

Note that Cp is still self-adjoint in L^(fp), for any p g]0, 1[. 

Finally, we consider SSEP with birth and death of particles at neighbors 
of the origin. Thus, the state space is := {ry(i) € {0, € Z'^ \ {0}} and 
if A/q := G Z"' : i ~ 0}, then the generator Cab reads as 

(3.2) 

fc~0 

where aj- is the spin flip at site fc, ak'i]{k) = 1 — r]{k) and crfc^(j) = vU) 

3.2. Approximation by irreducible dynamics. Let A„ := [— n, n]'^ and ^ C 
'■= {0, 1}^" . For a subset U C Z*^, we denote by J^u the cr-field generated 
by {r]{i),i € U}. We set, for (p on r2„, 

(3.3) £y(/p:=i?,J/:,eV^|^Aj and := ^^.J-C^'/'I.FaJ. 

For p on := {0, l}^"\io}, we set 

(3-4) C2''v^-=K,[Cab'^\:FA„\{o}]. 
An easy computation gives 

>C^eV(r/)= E (^(T^'^'r/)-y'(r/)) 

(3.5) , 



ieaA„ V 
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where 5A„ := {i G A„:3j ^ A„ with j ~ f} and n{i) = |{j ^ A„ : j ~ 
A similar formula holds for C^'^. It follows easily from their definition that 
C^f and >C^'^ are (t'plA^) -reversible on Qn- We state next the irreducibility 
property, although the immediate proof is omitted. 

Lemma 3.1. The generator C^jf is irreducible on 0*. 

The dual of C^jf in L?'{yL*^,Vp) is obtained after the simple computation 

iKfTfiri) = ^ofiv) + E (1 - (-^/(ctS) - bfiv)) 

fc~o \^ P / 

(3.6) 

where Cq is the same expression as Cg^^ in (3.5) but the sum over i ^ j is 
restricted to i,j € A„ \ {0}. 

Let Tp{i'p) be the law at time t of the process generated by either C^f 
or C^'^ conditioned on {r > t} with initial measure fp. 

Lemma 3.2. Let {En} '^''^^ {'^n} be two sequences of measures converg- 
ing, respectively, to v_ and v. 

(i) Assume ~< Ti{up) <Vn for all n. Then T^{vp) converges weakly 
to Tt{vp) and 

y<Tt{up) <V. 

(ii) Let Un be the unique positive principal eigenfunction of (C^jf)* with 
J Undvp = 1. Note that {C^^)*Un = and dfin ■= Undvp is invariant for 
C-^f ■ Assume that for all n, tpn = duj^/di^p is positive and decreasing {resp. 
i^'n — dEn/di^p *s positive and increasing) such that Un/ipn is increasing 
{resp. Un/ijj'n is decreasing). Assume also that En ^'^^ satisfy the FKG 
inequality. Then, there is a subsequence {uk} such that d^n^. '■= Un^, dvp con- 
verges weakly to djip, an invariant measure for Cab with 

J£ -< ;Up -< 17. 

Proof, (i) We drop the subscripts se or (3 from the generators to unify 
their treatment. The stopped generator on A, := l^c-C""'^ is bounded 
on Vln and it is obvious that 

VvJG2?n{(^U = 0}, Vr^GO Z"'V(??) ™ ^y'(??)- 

Thus, by a theorem of Trotter and Kurtz (see [9], Chapter I, Theorem 2.12), 
we have, for any t > 0, 

(3.7) J>"'^(T>t) = e*^""'(1^00?) ™ e*^(l^c)(r/)=P,(r>t). 
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Note now that Tl^{up) is absolutely continuous with respect to Vp and 

^''■^^ dup Puf{r>t) -p:f{T>ty 

Thus, by (3.7), (3.8) and dominated convergence, TJ^{vp) converges weakly 
to Tt{vp) and point (i) follows easily. 

(ii) Since Un/ipn is increasing, we have by the FKG inequality that for 
any increasing function ip, 

(3.9) J (pdnn= J v'^dv^y j ipdu^J '^dvn = j ipd^^, 

so that fin y Kn- Similarly, we obtain that /x„ ~< I7„. Where as the space il* is 
compact, there is a subsequence {n^} such that converges to a measure 
Hp. Now, for any function ip gV, C^f^ converges to Cab^ G T^- Thus, for 

= / ^Ib^ i^P) dl^rik^^ j Cabiip)dHp. 

Thus, / Cab{^) dfip = and is an invariant measure for Cab with fip^ 
V. 

□ 

3.3. Proof of Proposition 1.3. The upper bound Tt{vp) -< Up is simple. 
Indeed, by observing that rj ^ Pjj{t > t) is decreasing and by using the 
FKG inequality, we get, for any increasing y?, 

ipdTt{up) = p ^T>t) I '^^^^^''^■^ ^ i)di'p{v) < J 'Pdi^p. 

We now prove the lower bound I'a ^ Tti'^p)- First, notice that we are com- 
mitting now an abuse of notation with -<, since the monotonicity is only 
meant on A'^. Henceforth, by ~< u, for /i and v with support in A"^, we 
mean that for any if increasing on A'^ , J f dfi ~< f ipdv. 

By Lemma 3.2, we need to establish two points: (a) for any integer n 
and t > 0, v_n ^ Pti^p) ^"^^ 0^) that tends to v^- Moreover, for (a), it is 
enough to show that 

Pyi^ > t) ■ . . ,c . , dEn 

rj I— > — — — — — — IS mcreasmg on A where ipn = —, — ■ 

VnKV) dvp 

Indeed, note that on A"^ the probability measure satisfies Holley's condi- 
tion (see [9], Theorem 2.9, page 75) which implies that u_n satisfies the FKG 
inequality. Thus, for any increasing function on A^, 

P^''{r>t) 

'Mv)Pufir>t) 

P^^P{T>t) 
Mv)Pufir>t) 



> I vdEn I :r7zv^n;p7r"r7T^^n('?) = / "P^i^n- 
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Now, we set 

(3.10) 1 (i_^(0)) H ^1^, 

iGA„\{0} 

where is a constant such that / ip^di^p = 1- Also, set 

(3.11) - 



/37j,n + 1-/3 

Note that (a) follows when the hypotheses of Lemma 2.1 are satisfied, 
whereas (b) follows as soon as for all sites i, a-"^ — > a^, with ~ OLiI pf' < 

+ 00. 

We focus now on the four hypotheses of Lemma 2.1. Whereass the ^{^n 
are chosen smaller than 1, is decreasing. Moreover, a simple computation 
shows that obtained by C^f as in Lemma 2.1, generates a monotone 
exclusion process since the intensity rate of any bond (i, j) depends only on 
Ti{i) and ?7(j). Thus, it remains to show that C^f[il]ri)/''Pn is increasing. 

Before specifying the {7j,i € Z'^}, we need some notation. Henceforth, we 
write Cn for C^f and 7^ for 7j^„. For each i G l/, let {X(i,i),i > 0} be a 
symmetric simple random walk trajectory starting at i; we denote by the 
average over such trajectory. Let 

(3.12) HQ = \ni{t:X{i,t)=Q] and = inf{t : X(i, t) G A^}. 

It is well known that for i ~ 0, Pi(-ffo < c«) < 1/2 for d > 3 (see, e.g., [5]) and 
that ¥i{HQ < Hn) increases to Pi(i?o < 00) • Finally, note that i 1— > Pi(-ffo < 
Hn) is harmonic outside [see, e.g., (3.16)]. Let 0' be a neighbor of and 
for i G A„ \ {0}, set 

(3-13) 7i = r—VTWTTT^-Er^ where Crf: ^ 



1 + Cd¥i {Ho <Hn) " 1 - 2Po' {Ho < 00) 

Note that the corresponding a-"^ — given through (3.11) — is 

(n) P 

a) — 



l + {l-p)Cd¥,{Ho<Hn) 
(3.14) 

n— >oo IJ 
> di ■ 



l + (l-p)QPi(Fo<+oo) 

Thus, (b) follows as soon as Ylii^li.^^ < +00) < +00, that is, for d>5 
(see [2]). 

Proof that V := Cni>n/i>n is increasing. For G A„ \ {0} and ri{k) = 
we show that V{a^ri) > V{ri). We denote Nk := {j G A„ \ {0}: j ~ k}, 
AfO ■- {j e AAfc : 7?(i) = 0} and := {j G A„ \ {0} : i]{j) = 1}. We treat the 
cases A; G A„ \ {(?A„, A/q}, k G 5A„ and k G A/q separately. 
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Case 1. A; e A„ \ {^An,^fo}■ We assume r]{k) = 0: 

.,A,-..,^g(©'--0-g((t)'"'- 

(3.15) 

-(e^-i<i)-(e^-i^4 



Note that i i— > l/^j is harmonic at fc, so that 
(3.16) J2 



1 |A4| 



Thus, 

( 7i ^ 7fc 



^.g_^oV7fc 7i/ 

(3.17) ^ 

since for x > 0, rr H — > 2. 



1-p 



Case 2. A; S 0A„. Note that for any ry, 

/^-^""^"^ with.:^/(_.J and 
(3.18) 

^ — = 7i. ■ 
Thus, for r] with ?/(fc) = 0, 

,e^A„^V7fcy VTi/ J 

(3.19) 

/ 1 \ 1 

+ n(/c)K 1 -n(/c)-(7fc-l). 

VTfe / « 

If we extend r/ outside A„ by 1 and recall that 7^ = 1 for j ^ A„, we can 
replace the sum over Mk n A„ by a sum over Nk with an additional term 
-n{k){l -7fc). Thus, 



,t^,VV7fc/ V7, 
(3.20) 

+ n(fc)(l-7.)f- + --l)- 
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The same argument as in Case 1 implies that the sum over A4 is nonnegative 
and it is enough to have 

K 1 11/1 
(3.21) — + - - 1 > — > - 1 - - 

7fc K 7fc kV K 

which is always true for any /? G ]0, 1[ , since 7a; < 1. 
Case 3. /c e A/q. Note that for ij ^ A, 



Thus, for rj{k) = 0, 



(3.23) y(A)-^(r/)=( E -1- E --l-^.^ll- 
Now, whereas i i— > Pj(ffo < -f^n) is harmonic (and ^ A4 by definition), 

(3.24) E- + (l + ^^) = ^^- 
Thus, for our choice of C^, 

,3.25) K(A)-V^W> ,^^;^-;g,^„) -2>0, 

3.4. Proof of Proposition 1.4. Most of the arguments in the proof of 
Proposition 1.4 follow those in Section 3.3. A new difficulty arises from the 
fact that monotonicity of £^ is not trivial anymore. 

As in Section 3.3, we first need some notations to specify the € 
Z"'}. We denote by Pj the average over {X{i,t),t > 0}, a symmetric simple 
random walk trajectory starting at i. Let 

(3.26)i?|o,0'} =inf{i:^(i,t) G {0,0'}} and F„ = inf{i : X(z, t) G A^}. 

We show in the Appendix that for i ~ 0, i ^ 0' , Pi(ff|o,o'} < oo) < 1/2 for 
d > 4. As Pj(f/'|Q Q/} < Hn) increases to Pi(ff|o^o'} < oo), we choose n large 
enough so that Pj(//{o,o'} < -^n) < 1/2- Thus, 

C2 := sup > 0, 

k&Mo\{o'} 1 - 2Pfc(f/{o,o'} < 00) 

so that for all /c e TVq \ {0'}, 

(3 27) ^ + '^2 > 2 

^ ■ ^ l + C2Pfc(i/{o,0'}<^n) ' 
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We choose 

1 + 02Fi(ii{o,0'} < J^n) 

(3.28) 

Mv) = tM^i) n 

Finally, note that i i— > Pj(-?/{o,o'} < ^n) is harmonic outside {0,0'} and that 
with 7o = 7o' , we have T^^/;„ = ipn- 

Define = C^f + {P — 1)(T^ — 1). We are now ready for the following 
proof. 

Proof that V := >C^'''(V'n)/V'n is increasing. In the case where k is 
not a neighbor of or of O', then V{a^T]) — V{ri) has the same expression as 
in Case 1 or 2 of Section 3.3. We do not repeat the computations. 

Case 1. keMo\{0'}. Set J\f^ := ~ k,j ^ {0,0'}}, and for i] ^ A and 
V{k)=0, 

y(a^) - y(r?) = Sk + l{,(o)=o,,{o')=o} (" " l) 

(3.29) 

( Ik 



70 



with 



(3.30, ..:^E((^)-'"'-0-S((^)'""'- 

Note that by harmonicity 

(3.31) + '-^''"^ 



3 



7i 70' Ik 



Now, if we set A/]? := {j G : r]{j) = 0} and J\f^ := {j € : 77(j) = 1}, and 
use (3.31), the expression Sk of (3.30) has the lower bound 

.wo^^ V ,t^o7. 70' ; 

(3.32) 

= E f^ + ^)-2|A/-,°| + ^-l>^-l. 



\7fc 7i/ 70' 70' 
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Now, in the event {r?(0) = l,r/(0') = 0}, (3.29) and (3.32) yield 

(3.33) y(aS)-1^(r/)> — -1- f— -1^ =0. 

70' V70 / 

In the event {17(0) = 0,7^(0') = 1}, we have 

V{a^r]) - V{r]) > ^ - 2 > 
7o' 

(3.34) 

since i.^p^^t^' > 2 [by (3.27)] . 

Finally, in {?7(0) = 0,r/(0') = 0}, we have 

(3.35) V{(7^r]) - V[i]) >^-l + ^- l>^-2>0. 

7o' Ik 7o' 

Case 2. ke {0,0'}. We assume /c = and r/(0) = r?(0') = 0: 

y(A)-y(r?)= ^ ('('^)'"'^'^-i)+(o-K|) 



70 



(3.30) -E((?)'"-i)-Eff?)*' 



Condition (3.27) imphes that 7^ > 270 for j G AAq U A/'q* . Thus, 

y(aS) - y(7?) > 2K1 - Ki - (iKi - Ki) - i^i 

(3.37) 

>Kl + iKl-^(Kl + Kl)>o. □ 

Proof that is monotone. We describe an order-preserving cou- 
pling between two trajectories {i]t,rit) for t>0, when 770 ^ rjo- We run the 
two dynamics with the same family of Poisson processes up to the first time 
there is a mismatch at or 0'. Assume that this happens at the stopping 
time T and that ryT(O) = 1 = 1 — ?7t(0). Under C^^, the rate for bringing 
r] particles from any site of A/q' to 0' is null. Let {fj o S-p, i g A/q' \ {O}} be 
the exponential times associated with the bonds of 0' in fj after time T. Note 
that if i]T{i) = 1 for the i neighbor of 0', then the intensity rate of (i,0') is 
70 /7i < 1- Thus, 

a:=Y,VT{i)— <2d-l. 
i~o' 

i^O 
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Let Ta be an exponential time of parameter P — a independent of the other 
times. We associate to the bond 6 of r/ at time T the exponential time of 
parameter /3: 

(3.38) n := min(r«, {n o ^ G A/'o' \ {0}, Vrii) = !})• 

We associate to the bond 6 of 77 an independent copy of Tb, but since ?7r(0) = 
777^(0') = 0, this has no effect. All remaining bonds in the two trajectories 
share the same Poisson processes. Now, if Tb = Ta, then there is a mismatch at 
and r]T+Tt+ >~ fiT+Tt+, and we restart the same construction, with and 0' 
exchanging roles. On the other hand, if Tb <Ta, then the mismatch at and 0' 
vanishes, r]T+Tt+ ^ ^T+Tb+i and we proceed with the same Poisson processes 
on all bonds. 

□ 

3.5. Proof of Proposition 1.6. We rely here on Lemmas 2.2 and 3.2, with 
£ = C^jf- We define 

(3.39) Mv) = i- n 

ieA,A{0} 

where Z„ is a constant such that / ipn dvp = 1 and 

(3.40) 7i ^ 



1 + Ca,b^i{HQ < H„ 



where Hq and are defined in (3.12), and Ca,b is a constant that will be 
fixed later. We remark that 

(CT/ = ^/ + (t^ - ^) E (/^ - ^(^))/' 

where C is the Markov generator 

(3.41) Cf = £0/ + E(l - vik))-^icT>'f - /) + r?(fc)^^i^(aV - /). 

Thus, as observed in [6], if ap = 6(1 — p), then (C^f)* is a Markov generator 
and Up is an invariant measure (reversible if a = b). 

Since ip is a product function, is a monotone generator. Indeed, the 
intensity rate of {i,j) depends only on rj(i) and 7?(j), whereas the rate of 
spin flip at site k depends only on ri{k). Thus, to prove the lower bound in 
(1.7), we are left to show the following proof. 

Proof that V := {C^fYipn/ipn is increasing. We take fc G A„ \ {0} 
with r]{k) = and we show that V{a^r]) — V{r]) > 0. The case where k is not 
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a neighbor of is similar to Cases 1 or 2 in the proof of Proposition 1.3. 
Assume /c ~ 0. Rewriting V, we need 



,W0 7A: \ P Ik J 

(3.42) 



By defining 70 = 1/(1 + Ca,b), we obtain that /c 1— 1/7^ is harmonic outside 
and we obtain the sufficient condition 

(3.43) 6(i^l + l)-a(l + -i^70>l-^- 

For the upper bound in (1.7), we replace ipn with 



1 



(3.44) <(??)= ^ n 



"^^ ieAn\{0} 



7.; 



~r?{i) 



where is a constant such that J ip'^di'p = 1. It is easy to check that the 
corresponding ctj = (p'j^^)/ (pii^^ + 1 ~ p) produces the relationship in (1.7). 
In this case, the corresponding potential V' should be decreasing. By the 
same argument used above, we obtain the sufficient condition 

(3.45) a(;i + -i^l)-6(i^7. + l)>l-^. 

V I- pjkJ VP / 70 

Now, if we set S = b{l - p)/{ap), (3.43) and (3.45) read 

(3.46) (^-l](a+'4t]> ^MHo>H.) 



7k J\ 5 J - I + Ca,bfk{Ho < Hn) 
and 

Thus, for any a and b positive, we can take Ca,b large enough so that (3.46) 
and (3.47) hold. □ 

4. Proof of Proposition 1.8. Define S'f = l^c exp[tl_4c/^]. Let us ffist note 
that (ii) is a simple consequence of (i). Indeed, let g = dir/dv and let / be 
in L'^{v): 

JStfdTT JStfd7TP,{T>t) 



P-n{T>t) Pu{T>t) jStgdu 

_ Eu[g{vo)f{rit)lT>t] f Ey[g{rit)lr>t\ \r^ t^oo J fdpjgdfi 
Pu{T>t) \ Pu{r>t) ) ~" Jgdp 
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Now, to prove (i), we first set 

Hf = „ — - and H = u f q dii, 

and we need to show that Ht converges to H in the weak-L^(z/) topology. 
We actually show that this convergence holds in L^iv)^ which is equivalent 
to the two facts 

(4.1) hm j HtHdu = j H"^ dv 
and 

(4.2) lim / H'f dv= j H'^ dv. 



i— >oo _ 

We begin by proving (4.1). Since u is a simple eigenfunction in L^{v), St{u) - 
e~^*u u-a.s. and, by symmetry. 

In the last step, we used (1.4). Thus, (4.1) is established. 
In order now to prove (4.2), we rewrite 

^2 



[tt2, ^ S 98219 du _ JgS2tgdiy U StgdvY 
J ' Puir>ty U^tgdvY Pu{T>tY' 



Since 



jStgdv . 
p r ^ = adfi, 

t^ooP,AT>t) 



we are left to show that 



fAo\ V ! gS2tgdv f 2, 

(4.3 hm = u du. 

t^oo {J Stgdi^y J 

Denote by (na;)2:GR the spectral projections of C in L'^. We know that 113; = / 
for x> —X. Thus, by the spectral theorem, 

(4.4) f9S2t9du=f e^'^d{g,U^g), 

J J(-oo,-A] 

where (•,•) in the scalar product in L?'{y). Now, we have the orthogonal 
decomposition 

u 

9= {9,u)u + ip with u = — — (II • II2 = II • ||l2(^)). 

m 2 
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By assumption {Ti), A is a simple eigenvalue for C. This implies that range(n_A - 
n__x-) = span(n). Indeed, since the spectrum of C is bounded from above, 
we have that range(n_;v — n__>y-) C D{C), so that Theorem 5 on page 265 
of [7] applies and ip = H^x- i'^)- particular, ipn ■= Il-x-i/n^, converges to 
if in L?'{v). Define 

gn = {g,u)u + ipn- 
Since {gn,Ilxgn) = {(pn,'nx(pn) for x <-X and 

we have 

e^'^d{gn,Ilxgn)-e-^'Hg,u'^ 

l{-oo,-X] 



(4.5) 
Similarly, 

(4.6) 



Jf-oo.-Al 

e2*-(i(^„,n,(^„) = o(e-2*^) 



(— oo,— A— l/n] 



Stgn dv 



(oo,-A] 



(oo,— A— 1/n] 

\t {9,u) 
IKII2 



e*^d(lA-,n^¥'n) + e ^*(c/, u)(n, l^c) 
+ o(e-^*)- 



By (4.4), (4.5) and (4.6), we have that (4.3) holds if we replace g with gn 
and therefore (1.9) holds for gn- To complete the proof, we are left to show 
that 

JfStgdi^ JfStgndu 



(4.7) 
However 



lim sup 

n— »oo J 



PAr>t) Pu{T>t) 



0. 



! fStgdu JfStgndi' 



Pu{T>t) Pu{T>t) 



< 



S\{9n- g)Stf\dv 



< 



Pu{r>t) 
1 



PuiT>t) 

g-At 

" PAr>t) 
The proof is concluded after recalling that 



StfhWgn- gh 



2\\gn - g\\2- 



hn-gh^O and sup 

t Pi,{T>t) 



< 00 (by Fact 1.2). 
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5. The process P"". In this section, we study the law of the whole path 
r/[o,t] = {i]s)s€[o,t] under the conditional distribution Pu{-\t > t), in the limit 
as t tends to infinity. Consider the stochastic process 

— — r~2~3 ^T>t- 

J au 

Let Tt be the a-field (t{i]s '■ s E [0,t]}. Note that, for < s < t, 

Ey{Zt\Ts) = e*- >'-u{ris) = Zs, i/-a.s., 

so that {Zt)t>o is a positive martingale under Pi, with Ei^[Zt\ = 1 for any 
t > 0. Thus, for any i > 0, a probability measure P" can be defined on Tt 
by 



= Zt. 



Let dp, = v^du/ J v^du. For g e L'^ip) and i > s > 0, we have, using re- 
versibility, 

E^'lgim)] = J gMZtdP, = J ^^^0^d,y = J gdft 



and 



(5.1) 

- -St^s{ug){r]s' - 



Zs ^v?dv u{7]s) 

where equalities are intended P"-a.s. Therefore, under P", the canonical 
process rjt is stationary with marginal law fi and the transition probabilities 
are given by 

(5.2) y^A'^ E^[gM] = ^St{9um. 

By the same argument in (5.1), the associated Markov family {P^,^ € 0} 
is given on by 

(5.3) G A' P^{{r] -VIOA e P}) = ^^E^[lr{vio,t]H7lt)e^%r>t}], 

where F is a measurable set of paths depending only on times in [0,t]. 
Observe, finally, that P" is reversible, that is, it is invariant by time reversal. 
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5.1. Proof of Proposition 1.9. Let (p = (/5(r/[o,r]) be a bounded measurable 
function. By reversibility and the Markov property, 

P.{t > t) 

_ EuiPrjoi'^ > at)'p{V[0,r])^{r>r}Pvri^ > t - Ot - r)) 



with 



Pu{T>t) 
(^O) {'nrmV[0,r])Hr>r} 

Py{T > at)Pu{T > t - at - r) 



m 



e 



Pu{t > t) 



..Py{T>at) e^^* Py{T>t-at-r) 



g-Xat P^{T>t) e--^*-"'-'' 

Now, recalhng (1.4), 
(5.4) /3(t)*^°° 



/ v?dv' 

Also, by the Cauchy-Schwarz inequahty, if we set f{t,r]) = {dTt{i^)/di^){r]), 
then 

/ (y ^'^dl^^ (??0) '^'^*"^'~''*''^^ iVr) - u(7?o)^(??r)^y^(??[0,r])l{r>r} dP^ 

< \v\oo(^J \f{at,r]o) - u{riQ)\u{rir) dPy 

+ / \f{t-at-r,r]r)-u{r]r)\u{'qQ)dPu\ 

(5-5) 

<W\oo[(^j u\r]r)dP,J \fiat,rio)-u{rio)\^dP,^ 

+ u\i]o)dP,J \f{t-at-r,rjr)-u{7]r)\^dpj^ ' ^ 

< |'/'|oo||w||2(||/(at,-) -n||2 + y{t-at - r, •) -u||2). 

This last expression goes to as t tends to infinity. Thus, gathering (5.4) 
and (5.5), we obtain 

^v(95(f?[at,at+r])k>i) 
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t^oo e^^ 

Remark 5.1. By using arguments as those in Section 4, we can show 
that, for 

< at <bt <t with lim at = lim (bt — at) = lim (t — bt) = oo, 

t—^oo t—Kxy t— >oo 

the paths i][at,at+r] aiid f?[fef,i,(+r] decouple with respect to Pu{-\t > t) as t — > 
oo, that is, 

}}l^E^[fiV[at,at+r])^ir][bt,bt+r])\'^ > = ^"('/'(??[0,r]))£^"(^(?/[0,r] )) 

for (p,ip bounded and measurable. In particular, the following generalization 
of (1.9) holds: 

E^[fiVat)g{VbM{r>t}] fr.^f ,^ 

(5.6 hm = fdfi gdfi. 

t^oo Fj^(t >t) J J 

Remark 5.2. Concerning the asymptotics at the boundary of [0,t], we 
have the following result. For r > 0, the distribution of {r]s,s € [0,r]} with 
respect to Pu{-\t > t) converges to the restriction to the time interval [0,r] 
of PJ^ = J P^dfi, while the distribution of {rjs,s € [t — r, t]} with respect 
to Pu{-\t > t) converges to the time reversal of the restriction to the time 
interval [0,r] of = / P^dfi. Indeed, by reversibility, the two statements 
above are equivalent, so we prove only the first one. The argument is identical 
to that in Proposition 1.9. For (p = 9j(?7[o,r]) bounded and measurable, we 
have 

Eu[nV[0,r])\T >t\ = p ^ 

£;^[V3(r/[o,r])l{r>r}^^(??r)e^1 =^^^[9'(??[0,r])]• 
APPENDIX 

We show in this appendix that, with the notation of Section 3.4, if is a 
neighbor of 0, /c 7^ 0', then in dimensions (i > 4, 

IF'fc(^^{0,0'} < 00) < i, where Hp, = inf{n > : 5„ G A}, 

where A C Z'^ and {5'„,n € N} is a random walk. First, note that 

Pfc(i/{o,o'} < 00) < Pfc(//o < 00) + Pfc(/7o' < 00). 
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We will show that (i) Pfc(i?o' < oo) < Pfc(ifo < oo) and that (ii) Pfc(i?o < 
oo) < ¥q{Ho < oo). Assume (i) and (ii) hold. If R is the number of returns 
to the origin, we have the classical equality 

E \R] ( oo \ 

Po(iIo < oo) = ^ , "1 p. where we recall that E^\R\ = V Po(S„ = 0) 

l+lHoii^J V n=2 / 

Finally, we conclude, using the computation in [8], that Eo[i?] < 0.25 for 
d>4. 

Now, we show (i). To each path starting from k and touching O', we 
associate a path starting from k and touching 0. Let {Sn^n G N} be a path 
with So = k, let 

f = inf{n > : 5„ - Sn-i = 00'} 

and note that Hq/ > u. Define {S'^,n E N} as follows: if = oo, then = Sn 

for all n; otherwise, let S'^ = S'„ for n < and S*^ = Sn+i — OO' for n>i>. Let 
i/g = inf{n : S'^ = 0}. Note that if Hqi < oo, then S^-i = 0. Thus, 5"^) 
is a coupling where i/g — -^o' i and where each marginal is a random walk. 
Thus, (i) holds. 

Now, point (ii). We couple Sn with a path 5„ starting at and such that 
if Sn = 0, then Sn+i = 0. For i,j two sites that are neighbors of 0, let Rij 
be the rotation with center which sends Oi onto Oj. Let Xq be a uniform 
choice of a site in A/q, and define 

Si = Xo and forn > 1, S^+i = + -Rfc,Xo(5'n)- 

This definition ensures that {Sn,n G N} has independent increments uni- 
formly in A/q and such that if Sn = 0, then Sn+i = 0. Thus, (ii) follows 
easily. 
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